As part of the settlement, Ulta Beauty will be required to pay $752,000 in fines and implement a compliance program to ensure its stores properly dispose of hazardous materials in the future.