From Utah and New Mexico.-Among the army officers recently returned from Utah is Capt. Marcy. Capt. Marcy arrived at Fort Leavenworth with the last mail party from Salt Lake. He was accompanied by Captain Gardiner and several other officers upon leave of absence. The army was proceeding busily in the preparations for establishing a permanent station in the valley, some distance to the north westward of the lake. The Mormons are quiet, but appear quite uncertain of the relations likely hereafter to subsist between them and the Federal government and its laws. So long as civil and criminal cases are determined by jury trials they can rely upon having things in their way. There appears at present no legal remedy for the abominations practiced under their system of "popular sovereignty," but the repeal of the law organizing the territory.
Capt. Marcy says the women appear to be of low order, whether as to intellect or personal beauty. He does not see one among them who would be taken for a lady at first sight anywhere, else.
Capt. Marcy is the indefatigable officer who made the perilous winter march from Camp Bridger to Santa Fe for the purpose of procuring supplies for the army in case of a failure of the trains from the East in the spring. He performed the march in the depth of winter with 70 men, losing but one man daring the expedition. He descended the Valley of the Green River and crossed the Rocky Mountains at the pass surveyed for a railroad by Capt. Gunnison's party. He thinks it entirely impracticable for that purpose. Capt. Marcy procured all necessary supplies at Santa Fe, including a large drove of sheep and cattle, and could have reached the camp of the main army on the 12th of May, but was ordered by Gen. Johnston to remain entrenched for several weeks at a favorable point on the route, in order to guard his men and animals against the possibility of attacks by the Indians.
The people of New Mexico seem contented with their territorial condition; at least are making no movements towards admission as a State. The number of American immigrants to this territory is yet very small. A large portion of the natives continue sullenly hostile to the American government. This is the same party of native New Mexicans who used to vote for padre Gallegos. The people are all Roman Catholics. The native priests are in disgrace with the Pope, having been excommunicated. A considerable number of French priests have been sent to fill their places. Bat the people adhere to their native pastors, who continue to exercise their functions without regard to their standing at Rome. [New York Courier and Enquirer, Oct. 4.