You should always follow the advice given in your vehicle owner's manual, but most manufacturers recommend that it be changed every 30,000 to 60,000 miles. If your transmission has to work hard, either through frequent gear changes (typical in very hilly areas) or because you do a lot of towing, you might want to change it more frequently.