The ever-growing need to build roads to meet the necessary transportation demands is challenging, especially for developing countries. Low-volume roads (LVRs) are usually the backbone of catalyzing economic growth in these countries. With impediments surrounding Petroleum bitumen (price fluctuations) and environmental concerns, scientists are putting their effort into finding an alternative. The presented research is an attempt to check if Natural asphalt can be used as a full or partial replacement of the Petroleum bitumen. To the best of the authors' knowledge, only limited studies have focused on characterizing and understanding the engineering properties of Natural asphalt. The available techniques do not provide reliable information to the road authorities and hence they are discouraged from using it in practice. Particularly for countries, where the Natural asphalt source is available, the overall dependence on importing the Bitumen could be substantially reduced. Empirical and experience-based design criteria may not be sufficient as the standards were never developed for such materials, hence, a scientific approach is required before bringing it into practice. In this research, Natural asphalt sourced from different locations in Nigeria was assessed. Before performing the mixture level tests using Marshall and Cantabro design methods, the rheological and fatigue properties of the extracted Natural bitumen were examined in the laboratory. In the design of the experiment, various percentages of Natural asphalt were added between 0 % and 20 % by total mix weight; implying that the remaining required fraction of binder was fulfilled by the addition of petroleum bitumen. By using a ranking system (supported by statistics), an optimal design of mixture was obtained which was used in the field (exposed to normal traffic) at 30 different sections.