One possible difference is in the case that someone is speaking about their memories. For example, in "In the TV programme, he recalled/recollected his wartime escapades", I think I would use "recalled" not "recollected".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.