Yes, baby carrots do get soft when cooked, but the level of softness really depends on how long you cook them. If you overcook them, they can become mushy. However, if properly cooked, they should be tender but still have a little bit of bite to them.