Or, "in my mind I thought..."
I mean where else would you be thinking? Your left arse cheek? We don't say, "I was walking with my feet," or "I blinked with my eyelids," do we?
AIBU to find this tautology ridiculous and a bit annoying? (And no, I don't have anything better to do today.)