For it to be considered out of bounds both feet have to be off the mat completely. Including the red on the sides, if they are on that it is still not a deduction.
<a href="TinyPic - Free Image Hosting, Photo Sharing & Video Hosting" target="_blank"><img src="http://i47.tinypic.com/2hs926b.jpg" border="0" alt="Image and video hosting by TinyPic"></a>