Why does my creature look like this when I try to skin it?
Its because there is a Mirror modifier still unapplied on the mesh. Just click Apply for the Mirror modifier (While in Object Mode) and both halves of the mesh will be editable.