A boltless brace assembly for a rail includes a base block interlocked with a brace, and further includes a wedge to be inserted between an upper surface of the base block and a lower surface of the brace, thereby applying an upward force to the brace and a resultant downward force to secure the rail base. The brace assembly may be modified to provide a universal brace assembly, a resilient brace assembly, or a frog base clamp.