USS Mystery has been the name of more than one proposed or actual United States Navy vessel, and may refer to:
the proposed naval designation for the private motorboat Mystery, which was inspected for naval service in 1917 but never acquired or commissioned , a patrol boat in commission from 1917 to 1919 , sometimes reported as SP-2744, a support ship for minesweepers in commission from 1918 to 1919