Chacoan Outliers Protection Act of 1995 - Designates eight new outlying areas as Chaco Culture Archaeological Protection Sites associated with Chacoan Anasazi Indian culture in the San Juan Basin and surrounding areas of New Mexico and Colorado. Expands the boundaries and removes or reduces the acreage of certain existing Sites.

Directs the Secretary of the Interior to: (1) use a combination of land acquisition authority and cooperative agreements to protect archeological resources at such sites as remain in private ownership; and (2) assist the Navajo Nation in the protection and management of such Sites as are located on lands of the Navajos through a grant, contract, or cooperative agreement entered into pursuant to the Indian Self-Determination and Education Assistance Act.