Gary Avery may have been arrested in or around Okaloosa, Florida on or around 05/24/2005 09:12. All people are presumed innocent until proven guilty in a court of law.- Gary Wayne Avery 51. Always verify this information from official sources.