A sole member for an article of footwear includes a composite sole structure and a reinforcing member. The sole structure may comprise two layers of woven composite material. The two layers have substantially similar woven patterns. The sole structure includes bulging portions with centrally recessed portions. The reinforcing member fits into channels associated with the bulging portions.