 "Malibu Express" is described as a "routine erotic spy tale" by Eleanor Mannikka of "All Movie Guide".The "Video Movie Guide 2001" rated the movie with a single "turkey", amazed that the movie got an "R" rating, "since it's clearly soft porn.