Растеряться - чаще употребляется при эмоциональном состоянии, когда человек взволнован и не знает, что делать или что сказать. Пр.: Я так растерялся, что не смог ничего сделать.
Реже используется в значении потерять что-либо. Пр.: я растеряла все свои игрушки.
Потеряться значит исчезнуть, пропасть из виду.
Заблудиться значит сбиться с пути, потерять ориентир в пространстве.
Пр.: я заблудился в лесу, а затем окончательно потерялся.