A man who allegedly fired shots into the air upon learning an Ice Cube concert was sold out, then was shot by a deputy, pleaded not guilty to felony weapons charges on Monday.