Accessibility plays an important role in a number of scientific fields, and significant advances in measuring accessibility have been made over the past two decades. However, since the comprehensive review of accessibility measures conducted by Geurs and van Wee in 2004, no attempt has been made to update their study. In addition, the emergence of Automated Vehicles (AVs) is expected to dramatically impact accessibility. Therefore, based on the relevant assessment criteria proposed by Geurs and van Wee (2004) (i.e., theoretical basis, interpretability, operationalization, and usability), this research reviews: (1) progress made over the past two decades on measuring accessibility; and (2) how accessibility measures have incorporated the impacts of AVs. A total of 495 papers and books were identified through a search of Scopus, Web of Science, and EBSCOhost in May 2019. The results found that the existing accessibility measures have been further refined, and new measures have been created by leveraging more advanced behavior theories and/or models. In addition, the operationalization of almost all of the measures has become easier due to more readily available data and more advanced implementation tools. As a result of these changes, accessibility measures are becoming more usable and can more accurately assess social, economic, and environmental impacts. However, the interpretation of these measures is becoming more difficult due to the incorporation of more complicated theories and models. Interestingly, very few papers discussed AVs in the context of accessibility measures. Finally, as a result of this study, future research opportunities are identified.