The reason "Blues" is so hard to define is because the term encompasses such a wide variety of possible expressions, but if we insist on breaking it down, nearly all blues songs share three basic characteristics:
1. The blues scale: a minor pentatonic scale with an added raised 4th
2. A swing or shuffle beat
3. One of several common 8 bar, 12 bar, or 16 bar chord progressions