Bull's-Eye Bill

Missile Bills are the red heat-seeking visualed variants of the Bullet Bill species. They attack by homing on the player.

Super Mario Bros. 3
Their first appearance is in Super Mario Bros. 3. In this game, a Missile Bill turns around once if it misses its target, but continues going forward without turning around anymore after missing twice.

Super Mario Sunshine
Similar Bills make another appearance in Super Mario Sunshine at Pinna Park's beach. In this appearance, they are purple and shot from the Monty Mole's cannon. They always home in, so there is no way Mario can easily outrun them. They can destroy the baskets on the beach which hold Blue Coins; this is the only way to open them. Missile Bills explode when they make contact with an object, or if Mario squirts water at them. There is a gold version that will make coins appear if Mario jumps on it. During the final battle, Bowser Jr. sends some regular ones and also a blue one that will let out a 1-Up Mushroom or a Water Bottle if stomped on.

New Super Mario Bros. Wii
They also reappear in New Super Mario Bros. Wii, though they are referred to as Heat-Seeking Bullet Bills in the Prima Games guide. They resemble normal Bullet Bills, but when one sees Mario, it will make a beeping noise and start flashing red. Here, they have a similar attack pattern to the one they did in Super Mario Bros. 3. However, in this game, they can change the angle they are flying at and will not stop pursuing the player until they are defeated or the player has gotten far enough away. They only appear in World 9-3, alongside a new sub-species, Missile Banzai Bills.

New Super Mario Bros. U
In New Super Mario Bros. U, Missile Bills make a comeback, appearing only during the Roy Koopa battle at the Rock-Candy Mines. They are seen being shot out of Roy's Bullet Bill cannon. In this case though, after some time of unsuccessfully chasing Mario, it self-destructs, blowing up like a Fire Chomp.

Mario Party 8
Mario Party 8 introduced red Bullet Bills that do not home on the player. In the third round of the minigame Superstar Showdown, Bowser's Koopa Clown Car "spits" them. They move much faster than the ordinary Bullet Bills in the previous round.

Mario Party 9
Missile Bills make a comeback in Mario Party 9 in the minigame, Billistics, where they appear alongside Bullet Bills. In this game, Missile Bills make beeping radar noises. This is a way to tell if a Missile Bill is coming. Like in other appearances, Missile Bills will home in on the player, but when a Missile Bill misses, it will not turn around, similar to Super Mario Bros. 3 when a Missile Bill misses twice.

Captain Toad: Treasure Tracker
Missile Bills are confirmed to return in Captain Toad: Treasure Tracker, though they are referred to as Bull's-Eye Bills in this game.

Trivia

 * In Super Mario 64, Super Mario Galaxy, Super Mario Galaxy 2, and in Smash Run in Super Smash Bros. for Nintendo 3DS, Bullet Bills in those games act the same way as Missile Bills attack, by homing in on Mario.
 * They were going to make a reappearance in Mario & Luigi: Superstar Saga, but were scrapped for a reason unknown.
 * In Super Mario 3D World, Cat Bullet Bill acts similarly as they both home in on the player.