Shortly thereafter, Garrett was called into military duty. After two years in the U.S. Army, Garrett returned home to find that he had been cut from the Celtics, and he began playing for the Harlem Globetrotters. Following his stint with the Globetrotters, he began teaching and coaching basketball at Wood High School in Indianapolis. In 1957, he became head coach at Crispus Attucks High, which had won state championships in 1955 and 1956, led by Oscar Robertson. Garrett led Attucks to another state title in 1959. He is the only Indiana Mr. Basketball to win state championships both as a player and as a coach.