Police say there are few clues in her disappearance, and they want the public's help in cracking the case.
They questioned and released her ex-boyfriend, Edward Vehle, the father of Dotson's 18-month-old daughter, Savannah. He told reporters he had fully cooperated with his questioners.
A Texas judge recently denied Vehle's bid for temporary custody earlier this month and instead awarded it to Dotson's parents, Candice Dotson and stepfather Kevin Doyle, of Long Beach, Calif. Nonnie Dotson and Vehle live separately in San Antonio, Texas. They never married.
Dotson had bought a home in Texas and was scheduled to complete her military commitment in March. She's an intensive care nurse at Lackland Air Force Base.
About two months before Nonnie Dotson disappeared, a Texas judge had ordered Vehle to pay her $10,000 in back child support and $900 a month until their daughter was 18, according to the Rocky Mountain News.
On The Early Show Monday, Candice Dotson told co-anchor Julie Chen she's sure her daughter is being held against her will and, in her mind, everyone remains a suspect, including Vehle.
Nonnie Dotson's family is offering a $10,000 reward for information leading to her whereabouts. If you have any information, please call the tip line for the Jefferson County, Colo. Sheriff's Office at 303-271-5612, or your local FBI office.