Visually, they will be white and shrink up a tad and the tail fins will be a brilliant red. But don't rely only on this! The internal temperature of the lobster tail should read 135°F-140°F using a digital thermometer.