Mayo is best known as the joint author, with Baird and Ridgway, of A History of North American Birds (3 volumes, 1874), which was the first attempt since John James Audubon thirty years previously to complete the study of American ornithology.