The purpose of this study is to examine the existing land tenure systems in Gombe state, Nigeria with a view to determining its impact on agricultural productivity in the study area. Land tenure system is concerned with man’s relationship with land, involving intervention in the prevailing pattern of land ownership, control and usage in order to change the structure of holdings, improve land productivity and broaden the distribution of benefits to all. Nigeria is an agrarian nation with over 56.8% of her working force engaged in farming. Agricultural development and productivity has the advantage of provision of more employment and a better base for farm financed welfare in the economy. However, the study revealed that agricultural productivity in Nigeria is hindered by tenure rules such as stipulated in the Nigerian Land Use Act of 1978. Furthermore, land tenure insecurity, political/bureaucratic bottlenecks in land rights acquisition for agricultural purposes are among the pertinent issues and challenges that have contributed to stagnating agricultural productivity in the study area. It was recommended that for a vibrant and sustainable development in the agricultural sector of the economy, a new land tenure reform is imperative. The reform agenda, should carefully consider the pertinent issues and challenges inherent in the present land tenure systems with a view of providing solutions to them and expediting agricultural development and productivity in Nigeria.