Old Warrington-Woolsey Cemetery, Warrington, Escambia County, Florida, USA: Has African American Cemetery Find a Grave Cemetery is on Naval Air Station in Pensacola, FL surrounded by the Military Cemetery, (Fort) Barrancas. In the 1830s, residents of the towns of Old Warrington & Woolsey established a cemetery on a high bluff overlooking Pensacola Bay. This cemetery was surrounded by a wro...