diff --git a/colonnade.cabal b/colonnade.cabal
--- a/colonnade.cabal
+++ b/colonnade.cabal
@@ -1,5 +1,5 @@
 name:                colonnade
-version:             0.4.4
+version:             0.4.5
 synopsis:            Generic types and functions for columnar encoding and decoding
 description:         Please see README.md
 homepage:            https://github.com/andrewthad/colonnade#readme
diff --git a/src/Colonnade/Encoding.hs b/src/Colonnade/Encoding.hs
--- a/src/Colonnade/Encoding.hs
+++ b/src/Colonnade/Encoding.hs
@@ -43,7 +43,7 @@
               -> a
               -> m b
 runRowMonadicWith bempty bappend (Encoding v) g a =
-  foldrM (\e br -> do
+  foldlM (\br e -> do
     bl <- g (oneEncodingEncode e a)
     return (bappend bl br)
   ) bempty v