The Colosseum is not in Pokémon FireRed. It is a battle arena exclusive to Pokémon Colosseum and Pokémon XD: Gale of Darkness on GameCube.
In FireRed, the main post-game battle facility is the Pokémon League at Indigo Plateau (Elite Four + Champion). The Trainer Tower (Sevii Islands) and Battle Tower (not in FireRed—added in Emerald) are other battle formats, but no Colosseum exists.