[This guy sounds like one of the clever ones. Akito kinda likes him]
The terrain will still have an effect on them. Grass, sand, ice can all slow them down. There are special wheels designed to travel on ice though, and in wet weather. The ideal conditions though will pretty much always be a hard surface in dry weather.