Ennen kuin Armstrong keskittyi täysin kuulantyöntöön vuonna 2004, oli hän myös lahjakas moukarin- ja kiekonheittäjä. Hän saavutti Pan-Amerikan juniorimestaruuskilpailuissa 1999 kultaa moukarinheitossa, hopeaa kuulantyönnössä ja pronssia kiekonheitossa. Hän pitää edelleen hallussaan moukarinheiton Pohjois-Amerikan lukio- ja nuorisotason ennätyksiä. Samasta lajista Armstrong voitti nuorten MM-hopeaa vuonna 2000.