The music video for the song, directed by Marty Callner, features the first of three successive appearances by Alicia Silverstone in the band's videos, the next two being "Amazing" (1993) and "Crazy" (1994). Silverstone was 16 years old when "Cryin'" was filmed. In the video, the band performs in the Central Congregational Church in Fall River, Massachusetts. The video flashes back and forth between the band and Silverstone, who plays a teen who has a falling out with her boyfriend (played by Stephen Dorff) after catching him cheating. She feigns an attempt to kiss him, but instead leans away, annoying him. She then punches him and shoves him out of the car, leaving him in the dust. She begins a phase of rebellion and individuality and gets a navel piercing, which has largely been credited as introducing navel piercing to mainstream culture. After having her purse stolen by another young man (played by then-unknown Josh Holloway of Lost), she chases him down and knocks him to the ground. The video then cuts to her standing on the edge of an overpass, contemplating jumping. Her ex-boyfriend arrives on the scene, along with numerous police officers, encouraging her to come down from the bridge. She jumps, but a bungee rope is revealed, arresting her fall and leaving her dangling over the freeway, laughing at Dorff's character. The video ends with the dangling Silverstone looking up and giving Dorff the finger.
The video was a smash success on MTV, becoming the most requested video in 1993 and earning the band several awards at the Video Music Awards.