diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,10 @@
 # Changelog
 
+## 0.3.1.0 — 2026-04-08
+
+- Bump `tower-hs` dependency to `>= 0.3.0.0 && < 0.4`
+- Expose `Category`, `Arrow`, and `ArrowChoice` instances for `Service` via re-export — compose services with `>>>`, `arr`, `first`/`second`, and `|||`
+
 ## 0.3.0.0 — 2026-04-07
 
 - Re-export `contramapService` and `dimapService` from `tower-hs`
diff --git a/http-tower-hs.cabal b/http-tower-hs.cabal
--- a/http-tower-hs.cabal
+++ b/http-tower-hs.cabal
@@ -5,7 +5,7 @@
 -- see: https://github.com/sol/hpack
 
 name:           http-tower-hs
-version:        0.3.0.0
+version:        0.3.1.0
 synopsis:       Composable HTTP client middleware for Haskell, built on tower-hs
 description:    http-tower-hs provides HTTP-specific middleware for composable HTTP clients,
                 built on top of tower-hs. Includes logging, header manipulation, redirect
@@ -59,7 +59,7 @@
     , text >=2.0 && <2.2
     , time >=1.11 && <1.15
     , tls >=2.0 && <2.2
-    , tower-hs >=0.2.0.0 && <0.3
+    , tower-hs >=0.3.0.0 && <0.4
     , unordered-containers ==0.2.*
     , uuid ==1.3.*
   default-language: Haskell2010