Railways form the backbone of all economies, transporting goods, and passengers alike. Sleepers play a pivotal role in track performance and safety in rail transport. This paper discusses in brief about the materials that have been used in making sleepers in the early stages of railways. Extensive studies have been carried out on the static, dynamic and impact analysis of prestressed sleepers all around the globe. It has been shown that majority of the sleepers do not last till their expected design life resulting in massive replacement and repair cost. The primary reasons leading to the failure of sleepers have been summarised. This article also highlights the use of new materials developed recently for the construction of prestressed concrete sleepers to improve the performance and life of railway sleepers. Use of geopolymer concrete and steel fibre reinforced concrete, assist in the reduction of flexural cracking, whereas rubber concrete enhances the impact resistance of concrete by three folds. This paper presents a review of state of the art of new materials for railway sleepers.