Lobster tails are fully cooked when the internal temperature reaches 140°F (60°C) and the meat turns opaque and white. You can use a meat thermometer or cut into the thickest part to check for doneness.