Definitionen på en patruljebåd er noget vag. En patruljebåd kan variere i størrelse, lige fra en RHIB til et større skib som eksempelvis et inspektionsskib af Thetis-klassen. Tidligere var store patruljefartøjer ikke nødvendige, men efter de fleste lande er begyndt at hævde en eksklusiv økonomisk zone som typisk strækker sig 200 sømil ud i havet, er det blevet nødvendigt at kunne håndhæve disse, derfor behøvede man større fartøjer med større udholdenhed. De større skibe betød at der nu også var plads til at medbringe en helikopter, hvorved skibes indsatsområde pludselig kunne mangedobles.
Et patruljeskibs bevæbning er typisk ganske let, maskingeværer og måske en kanon, men ofte er der mulighed for at bevæbne patruljefartøjerne yderligere, hvis behovet opstår.