The strap size for a Rolex Explorer watch typically ranges from 19mm to 20mm, depending on the specific model.