Yes, you should remove the vein, also known as the digestive tract, from the lobster tail before cooking. It can be easily removed by making a shallow cut along the back of the tail with kitchen scissors and pulling out the vein.