The cyclist announced the engagement in a statement Monday, and said he asked Crow on Wednesday while they were in Sun Valley (search), Idaho.
No wedding date has been set, although it could be a spring wedding, Armstrong spokesman Mark Higgins said.
Armstrong retired in July after winning his seventh straight Tour.
The marriage will be the second for Armstrong, who has three children with ex-wife Kristin. It will be the first for Crow.