When entering the restroom, a worshipper must step in with their right foot first.

Istinja: Restroom Etiquettes, Sunnahs, and Disliked Places