Caledonia Mining Corp. has warned that a proposed royalty increase by the Zimbabwean government could negatively impact its profits, potentially affecting the gold mining industry in the region.