Lil Wayne was arraigned late Monday on a felony charge of gun-possession in connection with his arrest Sunday night following his first headlining New York show.