A new shaped activated carbon and the method of its manufacture are disclosed. The invention resides in the crosslinking of a polymeric cellulose, such as sodium carboxymethylcellulose (CMC), within the carbon bodies after they are shaped, employing the CMC as a binder for the activated carbon. The approach to attain product mechanical strength and water stability by crosslinking rather than high temperature heat treatment is not obvious from the prior art teaching. The crosslinking reaction occurs at temperatures below 270.degree. C. In addition, this new binder technology produces shaped carbon bodies having key properties beyond the best level that has been accomplished with other binders.