Disclosed are various embodiments for locality-based network slicing in radio-based networks. In one embodiment, network traffic is received via a network slice in a radio-based network. The radio-based network includes a radio access network and an associated core network. The network slice is associated with at least one locality rule requiring that the network traffic remain within a particular geographic area. It is determined that the radio-based network has resources to comply with the locality rule(s). The network traffic in the radio-based network is acted upon in order to comply with the locality rule(s).