Check your vehicle's owner's manual for the recommended maintenance schedule. In general, transmission fluid should be changed every 30,000 to 60,000 miles or as specified by the manufacturer. Additionally, if the fluid appears dark, smells burnt, or has a gritty texture, it's likely time for a change.