However, that doesn't mean that there aren't some serious mistakes you can make when choosing gray paint. You can't simply grab any can of medium gray paint and apply it to your living room walls.