I think part of it is due to the fact that Colbert has confirmed in the past that he is an active redditor, and on there SOPA has been a pretty popular topic.
Stewart on the other hand might just get his news from TV, which hasn't really covered it all that much