How do I replace a GFCI receptacle in my bathroom?
Let's see if we can answer this in pictures.  For one feed from the breaker panel, to have each of the outlets on their own GFCI, you want this:


For one feed from the breaker panel to have one GFCI protecting downstream outlets, you want this:


However, you say that you have a red and a black wire in the box, and this complicates things.  You might have a MWBC (multi-wire branch circuit) feeding the outlets, with the red hot on one outlet and the black hot on the other:



Or, you could have something else in this outlet, in which case (espcially if you don't feel confident) you really need to contact an electrician to get it sorted out.