Von 1951 bis 1953 war Mayo in Korea stationiert. Dort führte er das 5th Field Artillery Regiment der 8. US-Armee und nahm an verschiedenen Kampfhandlungen teil. In dieser Zeit wurde er zum Brigadier General befördert, außerdem wurden ihm verschiedene Auszeichnungen verliehen, so etwa der Bronze Star, die Legion of Merit mit Eichenlaub und zwei Battle Stars. Von 1953 bis 1956 leitete er Fort Stewart, ehe er in den Ruhestand ging.