Felicia Payne may have been arrested in or around Columbia, Arkansas on or around 11/28/2014. All people are presumed innocent until proven guilty in a court of law.- Felicia Nicole Payne 23. Always verify this information from official sources.