Yup. Terrain is much different to a road, speed is slow, revs are high. The engine has to do a lot more work over much less distance.
A decent mileage to cross the Simpson Desert is around 20-25l/100km for vehicles that do around 10-12 on road. And that's mostly still using established tracks where speed stays up fairly well and revs stay moderately low overall.