In addition to finding the gun and drugs, authorities allegedly found a magazine clip with six rounds in his possession.
Authorities say they became suspicious of Patterson when he tried to avoid going through a metal detector.
He's charged with several crimes, including gun possession and assault on a government official for allegedly pushing an assistant principal.