The DeLorean has recycle fuel and it's flying in 1985 when Doc is sent to 1885.
So why doesn't the DeLorean have recycle fuel and couldn't fly in 1885?
The letter that Doc sent Marty after being struck by lightning and sent back to 1885, which Marty received in 1955 at the end of part II, said:
The lightning bolt that hit the DeLorean caused a gigawatt overload which scrambled the time circuits, activated the flux capacitor, and sent me back to 1885. The overload shorted out the time circuits and destroyed the flying circuits. Unfortunately, the car will never fly again.
So, the damage caused by the lightning explains why they can't fly. As for why they can't just put garbage into Mr. Fusion (which I think is what you mean by 'recycle fuel') so it can power the DeLorean to drive, it's explained that the engine which powers the wheels wasn't replaced during the hover-conversion, and it still runs on gas:
Doc: Alright then. Let's get the DeLorean and get ourselves back to the future!
Marty: Oh Doc, I tore a hole in the gas tank. We'll have to patch it up and get gas.
Doc: You mean we're out of gas?
Marty: Yeah, no big deal, we got Mr. Fusion, right?
Doc: Mr. Fusion powers the time circuits and the flux capacitor. But the internal combustion engine runs on ordinary gasoline; it always has. There's not going to be a gas station around here until some time in the next century. Without gasoline, we can't get the DeLorean up to 88 miles per hour.