I'm replacing kitchen outlets with GFI's. Each outlet is split at the electrical box. I have one cable (white, black, red) coming into the outlets. Each of the 3 outlets are on separate circuits. What changes must I do?

I am not sure if they make GFI duplex receptacles that can be split to handle two circuits. If I am right, I would one circuit for one GFI and the other for the next GFI.

Sounds like 3 GFI's, If boxes don't have enough room, may need to use GFI Breakers and may even need to pull a neutral if 2 circuits are currently sharing 1 neutral.