Cleveland has signed catcher Yan Gomes to a six-year contract extension worth $23 million, pending the completion of a physical exam.