Gaylord, VirginiaGaylord is an unincorporated community in northern Clarke County, Virginia, United States. Gaylord is located on Lord Fairfax Highway. The community had its own post office in operation from 1880 to 1956.