Jay Rock has been arrested for felony gun possession ... and, the whole interaction with cops was apparently caught on video.

Rapper Jay Rock has reportedly been arrested for the ... of McKinzie’s vehicle, a gun was allegedly found in the car, and the rapper was booked for the illegal possession of a firearm.