It's red because there's no object selected to Boolean with. When I picked the other Cube it worked fine. You might need to update your Blender to 2.74
The "Cannot Execute Boolean" is because of this beauty:
zeffii
- 39.9k
- 9
- 106
- 189