Landgoed Heidestein is goed toegankelijk gemaakt door Stichting Het Utrechts Landschap. Er zijn wandelroutes aangelegd om het gebied te bezichtigen. De wandelroutes slingeren langs de mooiste plekken van het landgoed met de heidevelden waar u eventueel de kudde Drentse Heideschapen kunt zien, langs de historisch theehuis, de wandeltunnels en schaapskooi.
Het gebied is gehele jaar toegankelijk en de schaapskooi is ingericht als informatiecentrum.