Proteksi memori dapat diterapkan pada sistem paging dengan meletakkan bit proteksi pada setiap frame. Bit proteksi umumnya disimpan pada page table. Sebuah bit proteksi dapat mendefinisikan apakah page bersifat read-only atau read-write. Untuk memberikan proteksi yang lebih baik, dapat pula ditambahkan bit lainnya, misalnya untuk sifat execute-only.
Bit lainnya yang umumnya terdapat di setiap entri pada page table adalah bit valid-invalid . Bit valid menyatakan bahwa page terletak di dalam ruang alamat logika proses. Bit invalid menyatakan bahwa page terletak di luar ruang alamat logika proses (dapat dilihat contohnya pada Gambar 3 bahwa page 6 dan 7 berada di luar ruang alamat logika sehingga diberikan bit invalid). Pelanggaran terhadap bit proteksi menyebabkan trap ke sistem operasi.