In Washington on Tuesday, Native Americans from several western states joined with cowboys from Nebraska, Texas and South Dakota to protest the Keystone XL oil pipeline.