"Red Mosquito" was first performed live at the band's November 1, 1995 concert in Salt Lake City at the Delta Center.Live performances of "Red Mosquito" can be found on the live album "Live on Two Legs" and various official bootlegs.