First Horizon Coliseum At First Horizon Coliseum Complex is located in Greensboro, North Carolina. It can be found at 1921 West Gate City Blvd, Greensboro North Carolina. Visit AllSeats.com for more information on First Horizon Coliseum At First Horizon Coliseum Complex and to purchase tickets.