Depending on if there is an external filter or not (some cars only have one attached to the fuel pump in the gas tank), It should be changed every 50k miles or so.
Some symptoms of a plugged fuel filter would include stalling, hesitation, and rough idle.