Barnes signed a contract with the Panthers on Monday, Bryan Strickland of the team's official site reports.
Barnes most recently played in the AAF for the Atlanta Legends and previously spent three seasons in the NFL between the Bills, Jets and Chiefs. The 6-foot-6, 355-pound defensive tackle projects to serve as a reserve run stopper if he's able to secure a role on the Panthers' 53-man roster.