Prepare charcoal fire or preheat a gas grill. Cut through and remove the top membrane of each lobster tail. Slightly loosen the meat from the shell. Combine butter, wine and spices in small bowl. Stir well and brush over meat.
Place tails, shell side down, on grill rack or foil, away from fire. Grill on low fire for 30 minutes or until meat is opaque.