Perennial fuel scarcity has remained a norm in the Nigeria polity even when the country is a net exporter of petroleum. This scenario has left doubts on the mind of the citizenry concerning the contributory impact of fuel subsidy reforms of government to fuel scarcity in Nigeria. The aim of this study is to evaluate the relationship between fuel subsidy reforms and port performance indicators namely cargo throughput of refine petroleum oil terminal (RPOT), ship calls and BRV Calls involved in maritime terminal operations in Nigeria hence justifying or declining on the assertion that fuel subsidy reforms is associated with the performance of the marine terminals in Nigeria. The data used for the study covered a period from 2012 to 2020. The variables were analyzed using both correlation and stochastic frontier regression tests. The results of the tests revealed that there is significant relationship between fuel subsidy reforms and cargo throughput of refine petroleum oil terminal (RPOT), ship calls and BRV Calls involved in maritime terminal operations in Nigeria. Therefore, it is recommended that decisions on fuel subsidy reforms by government should be holistic in approach whereby all stake holders are part of the policy initiation and execution to promote national cohesion and economic efficiency in developmental resource allocation.