La forêt ou les sites naturels, ont été historiquement les premières catégories de terrains utilisés, les arbres et la végétation faisant office d'obstacles naturels.

Le paintball a été souvent pratiqué de manière "sauvage" dans des bâtiments industriels désaffectés, mais les pratiques actuelles de sécurité et d'assurance n'encouragent pas ce genre de pratiques marginales et souvent réprimandées par la loi faute d'encadrement approprié. Dans un second temps, le jeu s'est développé sur des terrains en plaine garnis d'obstacles artificiels permettant aux spectateurs une vision de l'ensemble du jeu.

Des parcours en salle sur le même principe existent également. Enfin se sont développés dernièrement des obstacles gonflables pouvant être installés sur n'importe quel type de terrain sportif et offrant une très bonne visibilité aux spectateurs, ils sont rapidement devenus la norme pour les compétitions.

Le paintball est possible dans la plupart des pays, mais, par exemple, l'Italie, le Luxembourg et certains Länder allemands en interdisent la pratique. En France, il n'est pas possible de jouer sur un terrain du domaine public, mais il existe de nombreux clubs ou sociétés privées louant des terrains adaptés à cette activité et répondant à la législation en vigueur. Il n'existe pas d'interdiction à priori pour organiser une partie sur un terrain privé, mais, comme pour toutes activités de ce type, la responsabilité de l'organisateur peut être engagée en cas de problèmes. Par ailleurs, des billes bien que parfaitement biodégradables mettent plusieurs semaines à disparaître et certaines surfaces perméables, comme le crépi des maisons, peuvent être tachées durablement.