The Army has signed contracts with more than 61,500 future soldiers, continuing the recent momentum in recruiting.