Not a lot of information to go on.
I'd assume that reformatting the Redhat partition also screwed up Grub so you've got no valid boot loader.
I'd try re-installing Redhat to the partition you formatted. It should re-install Grub at the end which, hopefully, woudf pick up your Windows 7 install as well and you're back to normal.
Oh! And welcome to Linux Questions!