A Colorado man accused of threatening to kill President Barack Obama and blow up a suburban Minneapolis mall has pleaded not guilty.

Twenty-year-old Timothy Gutierrez of Cortez appeared in federal court in Durango on Tuesday for arraignment and a detention hearing.