Han spillede i Manowar fra 1983 til 1990, hvor han forlod bandet, i følge medierne fordi hans søn blev syg. Selv har han udtalt til Classic Rock Magazine at hans søn ikke var syg, men intet om den egentlige grund til hans udtræden af bandet.[3] Kenny Earl "Rhino" Edwards overtog rollen på The Triumph of Steel, hvorefter Columbus vendte tilbage på Louder Than Hell.