There is no specified schedule for when wheel bearings should be replaced. Wheel bearings should be replaced when you start hearing bad sounds from them. The replacement time can differ a lot, and in some cars, you do never have to replace the wheel bearings in the car's whole lifetime.