Many tests have been devised for measuring the characteristics of bituminous materials. These tests can be divided into four categories:(a) destructive tests that are associated with fundamental elastic and viscoplastic behavior such as the indirect tensile tests;(b) destructive tests that are arbitrary (in the sense that their usefulness lies in the correlation of their results with field performance), such as the Marshall and Hveem stability tests;(c) nondestructive tests that are associated with fundamental elastic and viscoplastic behavior such as the resilient modulus test; and (d) nondestructive tests that are arbitrary, such as the sonic pulse velocity test. The nondestructive resilient modulus and sonic pulse velocity tests were used for characterization of hot-mix recycled asphalt paving mixtures. Asphalt specimens were tested for pulse velocity, resilient modulus, and Marshall stability. Analysis and evaluation of the test data indicated sensitivity of the resilient modulus to mix design parameters. The test was identified as an additional criterion for design and evaluation of hot-mix recycled asphalt pavement. Pulse velocity data were not sensitive to the mix design used. However, the modulus of elasticity estimated from the test indicated low statistical variations, suggesting the use of test values as input for pavement thickness design related to layered theory solutions. Stiffness and strength characteristics of the recycled mixtures were comparable to those of a companion virgin bituminous mix, with no recycled materials.