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. The targeted population for the study comprised of 7,832 households in purposively selected agrarian settlements cutting across the 3 senatorial districts in Gombe state Nigeria. The population was stratified into three zones along the senatorial districts and two locations were selected purposively from this stratification. From Gombe south, Tula and Billiri were selected; from Gombe North Dukku and Kwami were selected and from Gombe central Akko and Yamaltu Deba were selected. The sample size for the study comprised of 500 households in each of the study locations. Hence, 500 questionnaires were administered on the household heads of the 6 study locations making a total of 3,000 questionnaires (representing 38.3% of the targeted population). However only 2,223 (74.1%) questionnaires were correctly filled and returned for analysis. The random sampling technique was adopted in the questionnaire administration. Descriptive statistical tools such as frequency counts, averages, weighted mean and percentages were used in analyzing the data obtained. The Relative Importance Index (RII) was used to identify and rank the variables. Inferential statistical tool such as multiple regressions were also used in analyzing the relationship between the criterion or dependent variable (land tenure systems) and the predictors or independent variables (agricultural productivity of the selected crops in the selected locations). The study revealed that customary land tenure system is the predominant type of tenure system (60.1%) practiced in the study area. Similarly, agricultural productivity in the study area was shown to be impeded by land tenure insecurity (RII, 0.933963), political/bureaucratic bottlenecks in land rights acquisition for agricultural purposes (0.846154) and tenure rules such as stipulated in the Nigerian Land Use Act of 1978 (RII, 0.65596) among others. The study also showed a strong positive relationship of 0.809 between land tenure systems and agricultural productivity in the study area. The study concluded that for better agricultural productivity in the study area in particular and similar developing economies in general, farmers need to have secured land tenure as this encourages investments in the secured land which consequently improves agricultural productivity.Keywords: Agrarian, land tenure, land reform, tenure security....