The Paleocene sediments from the Sokoto Group, which comprises of the Gamba, Dange, and Kalambaina formations, were covered by Maastrichtian sediments from the Rima Group, which includes the Wurno, Dukamaje, and Taloka formations. High-resolution aeromagnetic and satellite gravity measurements were used to study these sediments. The aforementioned strata correspond to the Cretaceous and Tertiary strata in this research area and are situated in the south-eastern part of the Iullemmeden Basin. Our aim is to determine and explain the horizontal variation in density and magnetization using the whole regional satellite gravity and aeromagnetic data. The deeper magnetic and density sources were scanned using a two-dimensional (2D) radially averaged power spectrum analysis to produce the NE to SW and E to W trending models for the Moho, lower, and upper lithosphere under the study area. The results were further assessed using upward continuation, derivative analysis, and two-dimensional gravity and magnetic modeling. Numerous important structural trends (i.e., NE-SW, E-W & ENE-WSW), have been identified as a result of the vertical gradients for the potential field data. Spectral analysis and Euler deconvolution can be used to calculate the depths to the lower and upper mantle crust boundaries as well as the depth to Moho. The findings of a qualitative analysis point to an intrusion of the Gundumi and Illo Formations that has a northeast orientation as the primary cause of the significant gravitational and magnetic interaction. The differences in the deep-seated crustal structures and mineralized anomalous bodies with depth were visible on anomaly maps with an upward continuation of 5 km, 7 km, 20 km, and 30 km. Quantitatively, the 2D regional models along the selected profiles (L1, L2, L4, L6 and L7) display a typical lithostratigraphic succession of the Gundumi and Illo Formation (Continental Intercalaire, CI) type of crust, which is subdivided into the lower and upper mantle crust as well as the Moho. The sediment thickness by surface depth ranges from ∼4.06 km and ∼23.31 km. The Moho interface, lower and upper mantle crusts, and magnetic crust are all located at depths of around ∼10.23 km. The distance between the local models of the foundation rocks to the north and south of the Sokoto Group was approximately ∼6 to ∼8 km and ∼4.5 km, respectively.