¿Puedo quedar embarazada sí me vino la menstruación?

Mi tremenda duda es la siguiente y necesitó aclararla. Yo tomo pastillas anticonceptivas hace 4 años (jamás olvide ninguna y siempre respete su horario). El 6 de mayo tuve relaciones y después el 21 de mayo volví a tener nuevamente (usando preservativo siempre más las pastillas).. El pasado 25 me bajo mi periodo normalmente y termino el 28 (inicio de una nueva caja de pastillas después de mi descanso) el tema es qué el miércoles 30 empecé a tener náuseas cada vez qué intentaba comer algo, y después de comer peor, las náuseas son constantes y con dolor de cabeza... Y el 5 de junio (ayer) cuándo fui al baño al limpiarme me salio sangre ROJA y había un poquito en el inodoro también... ¿Hay posibilidad de qué este embarazada? Use preservativo siempre, tome mis pastillas y luego de la relación sexual me bajo mi periodo. No entiendo qué esta pasando.