The City of Gulf Shores announced it will recount votes from the 2025 municipal elections after receiving a petition for a recount.