1. They arrived at Yosemite in the afternoon of July 20.

2. They arrived at Yosemite in the afternoon on July 20.
[Which one is correct?]

I wouldn't use either one. I'd say, "They arrived in Yosemite on the afternoon of July 20."