The present invention comprises a brace adapted to secure a fence rail to a fence post. The present invention brace may optionally be installed onto an existing fence or on a new fence. The invention includes a first fence rail brace member adapted to connect to two or more sides of a first fence rail, a second fence rail brace member adapted to connect to two or more sides of a second fence rail, and a fence post member adapted to connect to two or more sides of a fence post. The fence post brace member may form a vertical picket fastener slot, the first fence rail brace member may form a first horizontal picket fastener slot, and the second fence rail brace member may form a second horizontal picket fastener slot.