The application of various modifiers has emerged in recent years to improve conventional petroleum-based bitumen properties. The natural asphalt called Trinidad Lake Asphalt (TLA) has been applied very often due to its consistent properties, high viscosity and density, and superior rheological properties, and effective blending with other bitumen. However, most studies on TLA-modified binders always focused on physical and rheological properties in the original (unaged) condition, but the details about aging properties are often neglected. This study aimed to investigate the effect of short-term aging on the physical and rheological characteristics of the 35/50 base bitumen modified by the addition of two different TLA contents. The conventional physical tests and dynamic shear rheological tests were undertaken before and after aging to measure the penetration and softening point, complex shear modulus, and phase angle of the modified binders, as well as to calculate the zero shear viscosity using the Cross model fitting procedure. Based on the results of the above-mentioned comprehensive testing, the effect of aging on TLA-modified binder properties was evaluated using aging indices, as well as a direct comparison of results. The tests revealed that the short-term aging of TLA-modified binders did not worsen or reduce the pavement resistance to permanent deformation or the load-bearing capacity of the asphalt mixture.