Colorado Springs police arrested the man early Friday morning after a runaway child contacted her mother saying she was being held against her will.