Processes of consolidating oil sands tailings which includes fines and process water are disclosed. The processes include mixing the oil sands tailings with a highly water soluble salt or an aqueous solution thereof to destabilize and consolidate solids in the tailings, e.g., to destabilize and consolidate fines in the tailings and separating the consolidated solids from the process water. A water soluble polymer flocculant and coarse particles, e.g., sand, can also be used in the treatment of oil sands tailings.