While in nature or in urban settings, one sometimes has to perform prayer right on the street. Some pray in their shoes, while others prefer to take them off. Is it permissible to perform prayer in shoes if they are soiled? How should one purify them?