I've never been Catholic and I stopped going to our Lutheran Church when I was nine, but I can still do the sign of the cross naturally without even thinking about it. And no, we did not do the sign of the cross in my Lutheran church. It's just such a common thing you see in American society.