Under severe conditions, such as heavy towing or off-road driving, Toyota recommends more frequent oil changes, possibly every 3,000 to 5,000 miles, to account for the increased engine stress.