The Royals on Saturday signed former Indians utility man Jason Donald and former Yankees outfielder Melky Mesa to Minor League contracts.