Gaylesville, Alabama is a town in Cherokee County, Alabama, United States. The population was 144 at the 2010 census. Gaylesville is named for George W. Gayle, an Alabama politician. However, Gayle may also be the name of a local Cherokee Indian. A post office has been in operation in Gaylesville since 1836.