diff --git a/beetsplug/fetchart.py b/beetsplug/fetchart.py
index 31cd7f45d..f1f20545b 100644
--- a/beetsplug/fetchart.py
+++ b/beetsplug/fetchart.py
@@ -221,13 +221,9 @@ def batch_fetch_art(lib, albums, force, maxwidth=None):
             if path:
                 album.set_art(path, False)
                 album.store()
-                message = 'found album art'
-                if config['color']:
-                    message = ui.colorize('red', message)
+                message = ui.colorize('green', 'found album art')
             else:
-                message = 'no art found'
-                if config['color']:
-                    message = ui.colorize('turquoise', message)
+                message = ui.colorize('red', 'no art found')
 
         log.info(u'{0} - {1}: {2}'.format(album.albumartist, album.album,
                                           message))
diff --git a/docs/changelog.rst b/docs/changelog.rst
index 4d641c654..72a743fcf 100644
--- a/docs/changelog.rst
+++ b/docs/changelog.rst
@@ -42,6 +42,8 @@ Other little fixes:
 * :doc:`/plugins/fetchart`: The ``beet fetchart`` command can now associate
   local images with albums (unless ``--force`` is provided). Thanks to
   brilnius.
+* :doc:`/plugins/fetchart`: Command output is now colorized. Thanks again to
+  brilnius.
 
 
 1.3.2 (December 22, 2013)