A 23-year-old man was arrested early Saturday morning after police say he threatened emergency medical workers with a handgun.