The color. As they cook, the sprouts will go from a bright green to more of an olive shade. When they're done, the outer layers should be slightly browned (but not burnt!). Given that brussels sprouts are done when they achieve the preferred level of tenderness, stick a fork in them and see how much they give. When all else fails, just eat one and see whether you like it.