The Phoenix Coyotes signed Czech center Robert Lang to a one-year deal on Tuesday, adding a veteran scorer to their young line-up.