Yes, it's important to remove the vein from the lobster tail before grilling. Use a sharp knife to carefully cut along the center of the meat to expose the vein. Then, use a paper towel to grasp and pull out the vein.