During May of 2015, I observed two separate instances of Mexican jays (Aphelocoma wollweberi) preying on small brown bats in the Chiricahua Mountains of southeastern Arizona. On one occasion I observed a jay carrying, and then eating, a bat in a tree, whereas for the second record I observed a jay strike a bat out of the air as it was flying low to the ground. This is the first published record of Mexican jays preying on or interacting with bats.