When the long tall cowboy introduces himself to Sandra as "Dale Evans", and upon seeing her reaction says that it's a man's name too, he is referring to lady Dale Evans the wife of Roy Rogers, opposite whom she starred in many films, as well as their television show.
All of the treasure maps leading to the Treasure of Sara's Madre Is a film reference to the famous Humphrey Bogart movie, The Treasure Of The Sierra Madre.