Authorities say the 22-year-old felon was found with a gun by the Biloxi Police Department during a Mardi Gras parade.