C# .NETということですが、Visual C++には[SafeIntライブラリ][1]というものが用意されています。これはura14hさんの書かれているように、演算結果が飽和するかどうかをチェックしながら演算を進めてくれるテンプレートライブラリです。
このアイデアをC#で飽和加算として表現するならこのような感じでしょうか。

    static long Addition(long lhs, long rhs) {
        long tmp = unchecked(lhs + rhs);
        if (lhs >= 0) {
            if (rhs >= 0 && tmp < lhs)
                return long.MaxValue;
        } else {
            if (rhs < 0 && tmp > lhs)
                return long.MinValue;
        }
        return tmp;
    }


なお、pgrhoさんの提案されているP/Invokeは呼び出しのコストがあるため計算全体をアセンブラで実装した方がよくなりもはやC#とは言えなくなりますし、h2so5さんの提案されているchecked及び例外を使用する方法も例外のコストが大きいのでソースコードのシンプルさはありますが実行効率は良くありません。

  [1]: https://msdn.microsoft.com/ja-jp/library/dd570023.aspx