How often should I change my Automatic Transmission fluid? This is a very good question. Here at Long’s we recommend that you change this fluid every 30,000 miles. You do not want to wait till it gets dirty and burnt, as this could cause transmission issue. We like to be preventative in our approach to maintaining your vehicles, this will help keep your vehicle running a very long time.