Iron ore and coal producer Cleveland-Cliffs Inc. said Tuesday its first-quarter profit fell 49 percent as higher expenses and a one-time charge offset record revenue.