Elastin is the protein that makes up the connective, bone, and cartilaginous tissues and provides elasticity to the skin.