En patrulje er en gruppe personer, kjøretøy eller fartøy som utfører vakthold eller overvåking.

En militær patrulje utføres av en gruppe soldater, fartøyer eller fly, vesentlig for vakthold eller overvåking. Patruljer (patruljering) er vanlig i Hæren, der en liten styrke sendes ut fra en avdeling eller leir for å ta rede på fienden og terrenget, eller for å sikre avdelingen mot overraskelser. Eksempelvis er patruljering en viktig del av oppgaven og metoden til grensevakten (Garnisonen i Sør-Varanger, GSV). Patruljering er også en sentral del av oppklaring. I fredsbevarende operasjoner er patruljer er vanlig del av oppdragsløsningen.

Patruljering utføres også av Sjøforsvaret, for å overvåke og sikre et havområde. Til dette brukes også innsatsmidler fra Luftforsvaret, blant annet maritime patruljefly (MPA).

Patrulje brukes også i politiet, og om den minste enhet i en speiderorganisasjon.