Cylinder seals were used in the ancient Near East from the fourth to the first millennium BC. Although the numbers known from sites in the Arabian Peninsula seem relatively small, more have been found there than is generally recognised. A comprehensive overview of the cylinder seals of Arabia is presented, and the cylinder and stamp sealing traditions of the region are discussed.