Police say Kenneth Caldwell, 30, reportedly threatened the woman outside the bar after she had previously asked him to leave the premise. She told police Caldwell returned to the bar and pulled out a knife.
Officials were able to track Caldwell down Caldwell at a nearby bar a short time later.
He remains held in the Bonneville County Jail on a $75,000 bond.
Madison Park, Keith Allen and Andreas Preuss, CNN