Tomado del manual en espa~ol de php:
Cita: Si sólo se especifica el parámetro name, la cookie con ese nombre se borrará del cliente remoto.
Eso quiere decir que para eliminar una galleta solo tienes que hacer un setcookie con el nombre de la galleta a eliminar:
Código:
setcookie("nombre_galleta");
Saludos.