Guatemalans appear to have voted down constitutional changes to recognize officially for the first time the rights of the country's Mayan majority, a rejection that supporters of the measures said would set back efforts to consolidate peace after a 36-year civil war.