18 U.S.C. § 921(a)(4)(B)
destructive device
Definition of firearm includes (D) any destructive device. A paintball gun could be construed as a destructive device as defined in 4(B) or perhaps excepted as explained in section 4(C).
Im not an attorney.