Yes, you should wash lobster tails before cooking either you purchase fresh lobsters or frozen lobsters. You should rinse off the tail’s exterior. If you want to make sure the lobsters are cleaned, scrub the shell of the lobsters only, not the exposed meat. Also, do not soak the lobsters, the meat can absorb water.