Yes I have and did them the same as regular Idaho potatoes. I also made French fries with sweet potatoes which are really good. I have also made potato chips out of them including Yukon Golds or baby potatoes which I still prefer roasted. Little difference really except for taste as far as making them.
I use any potatoes to hand. They should work ok. Do you know which reds they are? If they normally cook to firm, ie good salad potatoes - will make OK fries but not brilliant. If they cook fluffy (good baking potatoes) they will make really good fries.
also earns you a crispier outside if you soak your cut fries in cold water for about 15 minutes before frying (Dry the fries somewhat before you drop them in the oil).
Thr Russet is supposed to be the best for fries, but I've always used whatever was in the pantry.
I've got a "Hillbilly Fries" recipe on the site somewhere, where I use Turnips.