HOW TO: Replace your fuel filter 04-05 ( guided pictoral Jun 06, 2009Well got around ot replacing my fuel filter after 16 miles. Supposed to be done at 15K. Its very very easy to do. Replace your fuel filter 04-05 ( guided pictoral ) Just replaced mine. Mine did have a sticky pad which made it a big pain to remove. In order to be able to post messages on the Chevy Colorado & GMC Canyon forums, you How to Change the Fuel Filter on a Chevy Colorado | It The inner part of the fuel filter will then catch and hold the impurities inside of the filter. Then, the clean gas will flow to the fuel injectors and into the engine. Replace the fuel filter on the Chevy Colorado models between 25,000 and 40,000 miles.