An integral bodied composite packer is constructed entirely of a composite material. It can include an expandable middle portion with an elastomeric cover to engage an exterior surface of a well bore. The expandable portion can include continuous strands of polymeric fibers to reinforce the body and prevent extrusion. The packer body can have longitudinal cuts or slats to provide rigidity of the body after expansion. The slats can overlap. The packer can include an elastomeric cover or layer therein to engage the well bore. The expandable portion can include a reinforcement member in a laminar portion of the body made from high strength alloys, fiber-reinforced polymers and/or elastomers, nanofiber, nanoparticle, and nanotube reinforced polymers and/or elastomers.