While you can literally play the Blues in any key, the two most popular ones, particularly on guitar, are E major and A major.