Dave Bautista is PISSED -- claiming he was denied entry into a New Mexico movie theater because he arrived a few minutes late ... a violation of the place's strict no late arrival policy.
The "Guardians of the Galaxy" star hit up the Flix Brewhouse in Albuquerque ... a movie theater and brewery all in one. The place also has a policy DENYING entry to ticketholders if they arrive late to their scheduled movie.
Bautista bought tickets to a 3:15 PM showing of "Once Upon a Time In Hollywood" -- but arrived to the theater at 3:30 and was subsequently turned away.