Mayor Rex Richardson stopped by the comedian's sold-out show at the Terrace Theater to present him the key.
Los Angeles County Sheriff Robert Luna was also in attendance for the big moment.
The 47-year-old has performed all over the world but he still calls Long Beach home. His "Don't Worry Be Fluffy Tour" has a few more stops in California before heading to the East Coast next week.