If cooking lobster on a charcoal grill or barbecue, first kill the lobster by plunging a very sharp knife into the natural cross located at the back of the head. Then pull the knife sharply down the body to split it in half. Remove the dark-colored gut and gritty sack, which will be in 2 separate parts in the top section of the head.