How do I get over my fear of heights?

I just moved to the mountains. I haven’t really been nervous around heights in the past. I’ve done a decent amount of rock climbing and never really had a problem since I’m roped in. It’s a completely different story when I try to hike above the tree line here though. I tried a hike yesterday but freaked out and turned back pretty soon after I got above the trees. It wasn’t a hard trail or anything but it was scary knowing that if I fell downhill for some reason there’s basically nothing to catch myself with and I’d just tumble down several hundred feet.

How do I overcome this? Just get out there more until I quit being scared? I feel like I’m missing out on some really cool hikes.