President Bush Tuesday vetoed legislation that would cancel a scheduled 11 percent pay cut to doctors who treat Medicare patients.