Las tarjetas SIM apenas guardan fotos (solo contactos/SMS). Lo normal es que las imágenes estén en la tarjeta microSD o en la memoria interna.
Para borrarlas sin pasar por PC:
Ojo: formatear elimina irrecuperablemente todo el contenido de la tarjeta.