Yrsa's Shoe Store is a shop in Rellekka. As well as selling clothes, Yrsa can change your shoe colour for 500 coins. There are six available colours. Both access to the store's stock and the ability to change one's shoes require the completion of the Fremennik Trials quest. Visiting the store is a part of the Fremennik easy achievement diary.
- Boots are the only piece of standard clothing that cannot be changed on a free-to-play world, due to the store's location.