Why does the Red River flow north, and the Mississippi River flow south?? I think it has something to do with elevation.. but I'm not sure.

Yes. It's all about elevation. Rivers flow down hill.