Why can't I change the shading of one of my objects from Wireframe to Solid?
It's a common mistake You probably selected all the faces and hit Delete->Only_Faces.  So only the vertices and edges remained on the object. 



To check if faces are missing you can go in edit mode and face select mode.
The faces it would look like this:



No faces will be like this: