Restoring Overtime Pay Act of 2019 This bill requires the Department of Labor to update the salary threshold applicable to bona fide executive, administrative, and professional employees for purposes of determining eligibility for overtime pay. The bill adopts rulemaking promulgated by Labor in 2016 that established the threshold for exempting such employees from overtime requirements at the 40th percentile of earnings for full-time salaried employees in the lowest-wage census region. The bill also requires updates to the threshold amount every three years. In addition, the Bureau of Labor Statistics shall publish quarterly on its public website data on the weekly earnings of nonhourly, full-time salaried workers by census region.