The process in which a relatively unspecialized cell acquires specialized features of a sorocarp stalk cell, any of the cellulose-covered cells that form the stalk of a sorocarp. An example of this process is found in Dictyostelium discoideum.