Paul Presley may have been arrested in or around Hernando, Florida on or around 09/14/2015 15:41. All people are presumed innocent until proven guilty in a court of law.- Paul Mark Presley 04/17/1957. Always verify this information from official sources.