I have read that Oxygen sensors lose their effectiveness over time and though they may not trip a code, that can affect your gas mileage.
Definitely true! When you are behind a newer vehicle and it smells like gasoline... it is probably because of fouled O2 sensors making it run too rich.