Larry the Cable Guy as Deputy Larry Stalder

Ivana Miličević as Madeleine

Jenny McCarthy-Wahlberg as Connie

Yaphet Kotto as Ricardo Bodi

Peter Stormare as Arthur Grimsley

Eric Roberts as Wilford Duvall

Joe Mantegna as Dr. Rondog 'Doc' Savage

Kurt Naebig as Mark Bedell

Richard Bull as Sheriff Smoot

J. David Moeller as Elmer

Will Clinger as Bo

Omar Dykes as Gus

Reno Collier as Tater

Dan Waller as Agent Orange / MIB #1

Rick LeFevour as MIB #2

Joseph Luis Caballero as MIB #3

Sean Bridgers as Norm

Gerry Bednob as Omar

Claudia Michelle Wallace as TSA Woman

Emir Yonzon as TSA Supervisor

Gary Tippett as TSA Dog Handler

Jesse Dabson as TSA Expert

Jessica Grace Orr as Vibiana

Michael Carner as Young Boy

Gail Rastorfer as Morgana

Lynnette Gaza as Lillian Grimoire

Angelina Lyubomirova as Pretty Secretary (uncredited)