Stateless firewalls operate at the network layer (Layer 3) of the OSI model. They inspect incoming and outgoing packets against a set of predefined rules. If a packet matches a rule, the firewall allows or blocks it accordingly. Stateless firewalls are relatively simple and fast, making them suitable for high-speed networks where performance is critical.