Last Week Tonight with John Oliver: In June 2014, John Oliver showed an animated sketch based on An American Tail which showed what Fievel's immigration experience would look like if it mirrored what illegal immigrants in 2014 were going through, and it's even more depressing than the original film.
Fieval appears in the Family Guy episode "Nanny Goats", living in a hole next to the Griffin house under the alias Frank Maxwell. New nanny Natalia reveals to Stewie that she is an assassin intent on killing "liberal dissident" Fievel Mousekewitz, but Stewie informs her that the only mouse around is Frank. Frank appears and assures her that he isn't who she is looking for, but when he starts his tiny mouse car to go to work, it explodes. Natalia denies having anything to do with the explosion, but it is shown that Mickey Mouse caused it due to Frank being Jewish.
MAD: One sketch features Mickey Mouse as an exterminator, and the Mouskewitzes are among the mice that he captures.
The Simpsons: At one point in the episode "Moonshine River", Homer mentions Fievel.
Tiny Toon Adventures: The episode, "Starting From Scratch" is a homage to the film, only done with fleas instead of mice. Flio's song, "Fur Fur Away" bears a striking, deliberate similarity to "Somewhere Out There". Steven Spielberg worked on both Tiny Toons and An American Tail, which may explain the similarities between the episode and the film.