Wouldn't her car does not have wheels also be correct?
Yep, you can't say without a context.
He's in for a rough ride.
Why is tires not accepted ?
A tyre (or tire, US) is pneumatico. La ruota is a wheel.