Fresh brussels sprouts should have bright green outer leaves and gradually get paler green to yellow in the centre. As they go off they will brown and the outer leaves will turn yellow and even slimy if you leave them for too long.