A deputy U.S. marshal was mistakenly detained by immigration agents inside the federal building that houses Tucson's immigration court, U.S. Marshals Service officials confirmed on Thursday.