Carbon nanomaterials are robust and possess fascinating properties useful for separation technology applications, but their scalability and high salt rejection when in a strong cross flow for long periods of time remain challenging. Here, we present a graphene-based membrane that is prepared using a simple and environmentally friendly method by spray coating an aqueous dispersion of graphene oxide/few-layered graphene/deoxycholate. The membranes were robust enough to withstand strong cross-flow shear for a prolonged period (120 h) while maintaining NaCl rejection near 85% and 96% for an anionic dye. Experimental results and molecular dynamic simulations revealed that the presence of deoxycholate enhances NaCl rejection in these graphene-based membranes. In addition, these novel hybrid-layered membranes exhibit better chlorine resistance than pure graphene oxide membranes. The desalination performance and aggressive shear and chlorine resistance of these scalable graphene-based membranes are promising for use in practical water separation applications.