The Aeromagnetic data over Northeastern part of Sokoto Basin, Nigeria, bounded between longitudes 5°5’E to 6°5’E and latitude 12°5’N to 13°5’N was interpreted using Euler Deconvolution and Spectral Analysis techniques in order to estimate the basement depth of the area. The data was analyzed and interpreted using Oasis Montaj software. Results of the studies indicate an increase in sedimentation northwards, with several depressions on the basement rock. The Euler deconvolution results shows the maximum depth in the study area to be 2.39 km, while Spectral Analysis indicates 1.80 km to be the highest depth. The areas with high basement depth; sheet 11 (Rabah) and sheet 12 (Isah), are the most probable sites where threshold temperature can be attained.