Continue to boil the lobster until the shells turn bright red. Boil the lobsters for 10 minutes for the first pound, and four minutes for each pound following, per lobster. For example, if you are cooking one, 3 lb. lobster, boil it for 18 minutes. If you are cooking two 3 lb. lobsters, boil for 36 minutes.