An Oklahoma woman is facing three felony charges after police say she tried to steal a stranger's baby.