They lived in an arid region and used sandals, at the end of the day their feet would be very dusty.
The disciples at that point still expected Jesus to be a political king to free the Jews from the Roman Empire by force; Jesus did the slave job of washing feet to show them that in His upside-down “kingdom”, the king is slave to all, and likewise how His followers should act.