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
Stewart on the other hand might just get his news from TV, which hasn't really covered it all that much