Your transmission should be serviced every 50,000 to 80,000 miles depending on the type of transmission fluid your vehicle requires.