Magnesite (MgCO3) is a valuable mineral with wide industrial applications; thus, geochemical familiarity and deposit quality are critical for making the best use of these resources. Tanzania is reported to have magnesite deposits in at least 12 different locations; however, four of these were chosen at random for study. This study aimed to examine the mineralogical and elemental composition of rock samples from Chambogo (KL), Muriatata (AR), Lobolosoiti (MN), and Chikaza (DM) using x-ray fluorescence (XRF) and powder x-ray diffraction (XRD). XRF examination revealed that sample KL, AR, MN, and DM, respectively, contain 45.21%, 46.06%, 43.21%, and 43.21% of magnesium oxide. Besides MgO, all samples contained SiO2, Fe2O3, Al2O3, CaO and several trace elements as impurities, with only calcium oxide, iron, arsenic and chromium identified as impurities of concern. However, XRD analysis indicated magnesite as the major mineral phase in samples KL, AR, MN, and DM, with percentage concentrations of 65.2, 68.14, 63.87, and 68, respectively. In all samples, strong peaks at 2θ~ 33o, 43o, 54o and 55o, confirmed the crystalline nature of magnesite. Calcination of these samples however, resulted in peak shift and phase change, with main diffraction peaks generated at 2θ~ 36.9o, 42.9o and 62.3o, confirming the formation of crystalline MgO. Despite considerable contamination levels of CaO, iron, chromium, and arsenic in the samples, all samples had enough magnesite to be mined for industrial use.