Suppose for a minute that humans colonized Mars someday. Wouldn't current religions become irrelevant there?

You don't have to have a religion to have God within you. God sees your heart and knows everything about you so a religion is irrelevant to God. He is one God and everything in creation is by Him.