Can't see the first one you linked because I don't have an account, but the second one is possibly done by colour balancing to the gel colour itself.
So, you light the room normally, but then you put one flash with a colour filter over it. You shoot onto a white balance card and use this colour light and claim it is 'white'. The camera doesn't really care, it will play long, however everything else that was white is not shifted to another colour. But you are going to shift the 'white' light to either opposite or 1/3 the way around the colour wheel. (I forget exactly how the math works out)
For example picking something that is 'blue' to become your 'white' will make everything that was actually white look yellow. Picking something that was red makes white jump to green, etc. It is easy enough to play around with, and possibly the easiest way to control the colour spill from falling 'onto' the model. In this case you're forcing all the colour onto them in the first place and going from there.
You do have to watch out for colour reproduction with that method however. If you your model wearing orange earrings, and you gel her with a blue light to force everything else to an orange colour, then the earrings are going to fade toward black if they're not getting enough light from other sources. (Because you're not longer lighting them with anything near orange.)
Canon EOS 7D | EF 28 f/1.8 | EF 85 f/1.8 | EF 70-200 f/4L | EF-S 17-55 | Sigma 150-500
Flickr: Real-Luckless