Gag reflex

In early pregnancy is it normal to start gagging for no reason then almost puke, jus out of no where? Like my stomach doesnt hurt but I jus keep gagging out of no where and when I caught I gag hard.