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. 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 and two locations were selected from each zone. 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 and the predictors or independent variables. 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.