Paul Coleman may have been arrested in or around Escambia, Florida on or around 03/03/2014. All people are presumed innocent until proven guilty in a court of law.- Paul Ernest Coleman 1/11/1972. Always verify this information from official sources.