Totemic Recall is learned at level 30. Until then, Ferous' macro is probably the way to go.
I don't recall how it works in the Blizz Totem interface - I think that TR should appear (if you know it) as a fifth button on the right end of the Totem Bar. I use Totem Timers, and TR doesn't appear explicitly, I just right click on the "Call of Elements" or whatever.