diff --git a/.github/workflows/release-build.yml b/.github/workflows/release-build.yml
index fa26c58e..bf7617ba 100644
--- a/.github/workflows/release-build.yml
+++ b/.github/workflows/release-build.yml
@@ -19,15 +19,15 @@ jobs:
       fail-fast: false
       matrix:
         include:
-          - { o: macos-latest,    t: x86_64-apple-darwin                      }
+          - { o: macos-latest,    t: x86_64-apple-darwin,       r: true       }
           - { o: macos-latest,    t: aarch64-apple-darwin                     }
-          - { o: ubuntu-20.04,    t: x86_64-unknown-linux-gnu                 }
+          - { o: ubuntu-20.04,    t: x86_64-unknown-linux-gnu,  r: true       }
           - { o: ubuntu-20.04,    t: armv7-unknown-linux-gnueabihf,   c: true }
           - { o: ubuntu-20.04,    t: aarch64-unknown-linux-gnu                }
-          - { o: ubuntu-latest,   t: x86_64-unknown-linux-musl                }
+          - { o: ubuntu-latest,   t: x86_64-unknown-linux-musl, r: true       }
           - { o: ubuntu-latest,   t: armv7-unknown-linux-musleabihf,  c: true }
           - { o: ubuntu-latest,   t: aarch64-unknown-linux-musl,      c: true }
-          - { o: windows-latest,  t: x86_64-pc-windows-msvc                   }
+          - { o: windows-latest,  t: x86_64-pc-windows-msvc,    r: true       }
           - { o: windows-latest,  t: aarch64-pc-windows-msvc                  }
 
     name: ${{ matrix.t }}
@@ -52,6 +52,10 @@ jobs:
     - if: runner.os != 'Windows'
       run: ls -shal packages/
 
+    - name: Ensure release binary is runnable
+      if: "matrix.r"
+      run: ./target/${{ matrix.t }}/release/cargo-binstall -V
+
     - if: inputs.publish
       name: Upload to release
       uses: svenstaro/upload-release-action@v2