Tyres would be illegal in QLD.
As I recall the regulation, tyres must not protrude beyond vehicle body.
Though I notice quiet a few guys with 4x4's running around "illegally."
Maybe the law has change since my time in Transport or maybe the cops are not policing it.
Check it out.