How do I replace an outlet?

Thanks everyone for your instructions and also for your warning. I was able to change the outlet without any problems. Yeah!

Now for my question:
The other outlet I wanted to replace was different so I left it alone. One of the sockets is controlled by a switch and I saw that there were 2(it looked like 2) red wires connected to where the black wire would normally be. The 2 black wires were in one hole where there would normally be one (this socket is not controlled by the switch). Anyway, I'd prefer not to have either one controlled by a switch if possible - what do I do with these red wires? Further help would be much appreciated.

Thanks for the info Elizabeth.

Great post, Elizabeth!
I also routinely replace dupes live, even showing my 16yr old daughter while doing it. Yet I remember as a kid I was fixing an old transformerless 5-tuber in the basement, poking around live with my requisite one-hand-behind-my-back to avoid closing a circuit, and suddenly woke up 10 minutes later 10 feet across the room, on the floor with a bruised head. Next day I noticed a small red mark on my neck. Later I returned to my basement lair, finally noticing the dangling piece of 16AWG clamped to the cold water pipe! "How convenient!", I had thought when installing it some months before....