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

Rapper Jay Rock was arrested Thursday evening near the Watts public housing complex where he grew up and booked on suspicion of illegal firearm possession, authorities said.