Bring a large pot of well-salted water to a rolling boil. Add the lobster tails and cook for 5 to 6 minutes, until the shells are bright red and the meat is opaque and firm. Do not overcook, or the meat turns rubbery.