The road from Carnarvon to Quobba at least until the King Waves Kill sign is bitumen but from there to Red Bluff and Gnaraloo it's an off road track. A normal 2WD car is sufficient, however if you wanted to go to Turtles a 4WD is recommended.
Red Bluff - Quobba Station