It can be a little tricky to find Gooseberry Mesa if you haven't been here before. Hopefully you can find your way to Hurricane, Utah and you'll then have your choice of two different routes.
From Hurricane
https://www.google.com/maps/dir/Over+the+Edge+Sports,+76+E+100+S,+Hurricane,+UT+84737/37.1575367,-113.1661451/@37.1653345,-113.2203043,19044m/data=!3m1!1e3!4m8!4m7!1m5!1m1!1s0x80caf6cb5497f731:0x3dd3e93b525776f6!2m2!1d-113.286644!2d37.174967!1m0
If you are just coming straight to Gooseberry the best route is south towards lake Powell and Colorado City on highway 59. Go past the gas station in Apple Valley for 1.2 miles and you'll see a Scenic Byway sign and you'll want to take that left hand turn. You'll be on that dirt road for 2.5 miles then turn left over the cattle guard. At this point you can follow the Gooseberry Yurt signs. Continue on for 3.5 miles until you get to the Gooseberry Mesa Trail Head. Turn right and go 1.5 miles to the end of the road. Look to your right for the Gooseberry Yurt signage and proceed for about 300 yards. Congrats! You made it.
From Rockville (4 wheel drive required)
https://www.google.com/maps/dir/37.1612173,-113.0377072/37.1515842,-113.0590441/37.1170667,-113.1068299/37.1570521,-113.1665647/@37.1621019,-113.1225284,13z/data=!4m2!4m1!3e0?hl=en
If you are visiting Zion National Park (highly recommended!) you will want to follow highway 9 until you get to Rockville at which point you'll take the bridge road, 200 E which turns into Grafton Rd. Stay right for 1 mile on the main paved road then turn left for 4.5 miles on a steep rough road (4 wheel drive required) before turning right over the cattle guard. At this point you can follow the Gooseberry Yurt signs. Continue on for 3.5 miles until you get to the Gooseberry Mesa Trail Head. Turn right and go 1.5 miles to the end of the road. Look to your right for the Gooseberry Yurt signage and proceed for about 300 yards. Congrats! You made it.