Fuel filters on cars and other vehicles should be changed out every 40,000 to 50,000 miles or every 8 to 10 years whichever comes first.
I always just wait until around 8 years and then change my fuel filter out even before I reach 50,000 miles just for preventative maintenance.