After receiving his commission, Robinson was moved to Fort Hood, Texas. There he joined the 761st "Black Panthers" Tank Battalion. While at Fort Hood, Robinson often used his weekend leave to visit the Rev. Karl Downs, President of Sam Huston College (now Huston-Tillotson University) in nearby Austin, Texas. Downs had been Robinson's pastor at Scott United Methodist Church while Robinson attended PJC.