Carolyn Lawrence Sandy / Bottomite Crowd (voice) Tom Kenny SpongeBob / Gary / Sonny / Various (voice) Clancy Brown Mr. Krabs / Clyde / Additional Voices (voice) Bill Fagerbakke Patrick Star / Bottomite #4 / Bottomite Crowd (voice) Mr. Lawrence Plankton / Fred / Larry / Various (voice) Rodger Bumpass Squidward Tentacles / Butch / Various (voice) Johnny Knoxville Randy Cheeks (voice) Craig Robinson Pa Cheeks (voice) Grey DeLisle Ma Cheeks / Granny Cheeks / Rowdy Cheeks / Rosie Cheeks (voice) Ilia Isorelýs Paulino Phoebe Matthew Cardarople Kyle Wanda Sykes Sue Nahmee Dee Bradley Baker Video Voice (voice) Christopher Hagen Cowboy #1 Rio Alexander Cowboy #2 Ryan Begay Cowboy #3 Mary Jo Catlett Mrs. Puff (voice) Jill Talley Bonnie / Karen / Bottomite Crowd (voice) Kari Wahlgren SeaPals Kid (voice)