WHAT KIND OF CAR DO I NEED FOR YELLOWSTONE NATIONAL PARK? Yellowstone's roads are either paved, or closed for winter, so all you really need is a comfortable sedan that can hit freeway speeds (75mph) if you're coming from Bozeman. Look for a car that's not too low clearance.