The 19-year-old and his friends were enjoying a beach day on the island of Kauai Wednesday when a photographer captured Bieber and his pals jumping off the famous cliff on Shipwreck's Beach.
According to tmz.com, Patterson caught a snapper taking pictures and demanded he delete all his photos. When the 29-year-old photographer refused to hand over his pictures, the bodyguard allegedly became violent and damaged the man's camera.
The photographer reportedly told police that he had no injuries and refused medical attention.
Patterson was subsequently arrested for third degree assault and fourth degree criminal property damage and has since been released on a $3,000 bail.
A representative for Bieber has yet to comment.
Photos: Shraddha Kapoor, Kim Sharma at 'Haseena Parkar' screening
Mumbai to Goa train: First look at the glass-top Vistadome coach
Shuttler Ashwini Ponnappa keeps it short and sexy on social media
Photos: Narendra Modi, others at Marshal Arjan Singh's funeral
Photos: Sussanne Khan and Nimrat Kaur spotted at a spa in Juhu