If I am praying outdoors in cold weather, is it permissible to pray with my shoes on?
Your toes need to touch the ground during sujood; hence, it is permitted if the shoes are not very thick such that your big toes [on each foot] can still touch the ground. Furthermore, the shoes need to be pure (tahir) and permissible for use (i.e. not usurped).