The exploration and mining of Nigerian barite are primarily by artisanal and small-scale miners (ASM) whose operations are characterized by poor productivity. As a result, the quantity and quality of barites produced do not satisfy the nation’s oil sector demands and other industries that require the mineral. This situation leads to massive importation of the mineral with negative impact on the country’s drive toward increasing the contribution of solid minerals to the gross domestic product (GDP). This study reviews the existing policies and government interventions on ASM of Nigerian barite; evaluates the operations of ASM through a survey of mines in Nasarawa state, Nigeria; identifies factors that affect sustainability of the sector and proffers solutions to foster sustainability of ASM of barite in the region. The study adopted the 4Is optimization technique (Information gathering, Interpretation, Implication, and Implementation) through personal interactions with the stakeholders at the barite mining sites, and government agencies, regarding policies and interventions specific to ASM of barite. Challenges identified include: weak implementation and enforcement of mining laws; inadequate support from government and development partners; poor access to mining equipment and technology; poor infrastructure (access road, water, electricity); poor pricing of products (marketing challenges); poor remuneration of mine workers; poor mining skills; inadequate formal education; limited awareness on environmental health and safety hazards; fragility and conflict; insufficient information and data on mines and miners; security issues; lack of access to finance; lack of formalization of operations and poor legal framework for operations. The strategies suggested for fostering the sustainability of ASM of barites include: enhanced policy and legislation formulation and implementation, strengthening of institutions, formalization of ASM operations, training of miners, awareness campaign, improvement in environmental and safety of operations, empowerment and support by government and development partners for individual miners and processors and organized groups within the sector (such as Miners Association of Nigeria, Association of Miner and Processors of Barite, AMAPOB). Implementation of these strategies will lead to sustainable operations of the sector and hence improved rural livelihoods, stimulation of entrepreneurship in an environmentally responsible manner, and improvement in the contribution of the mineral sector to the nation’s gross domestic product (GDP), and hence national development.