Marine Corps tours include 3rd Battalion, 2nd Marines, and the division staff of 2nd Marine Division, Camp Lejeune, North Carolina, deploying to Southwest Asia in support of Operation Desert Storm. He served at Marine Corps Combat Development Command as the chaplain for the Marine Corps Brig and the Base Security Battalion and later returned to 2nd Marine Division as the division chaplain.
Tidd served in leadership positions on the chief of Chaplain's staff as the branch head for Professional Development and Religious Programs and as the Advanced Training officer at Navy Chaplain School. Tidd was assigned as the force chaplain for United States Naval Forces Central Command and the fleet chaplain for United States Fifth Fleet, headquartered in the Kingdom of Bahrain. After serving as command chaplain for the United States European Command, he became deputy chief of Navy Chaplains and Chaplain of the Marine Corps.
On April 13, 2011, Tidd issued a two-page "guidance" memo stating that following final repeal of don't ask, don't tell, the law barring openly gay people from military service, same-sex couples would be allowed to marry in Naval facilities with Naval chaplains officiating in those states in which same-sex marriage is legal.[6] Following political pressure from Republican members of Congress who claimed that allowing the use of federal facilities or personnel to perform same-sex marriages would violate the Defense of Marriage Act, Tidd suspended the policy on May 10, pending further Naval review.[7]