Rubber pavers of recycled vehicle tires are gaining popularity with consumers because they are “green” (friendly to our planet Earth) and they have other special features such as noise and impact absorbing, slip and frost resistance, and ease of maintenance. However, there is a major problem with rubber pavers, i.e., the corners of a rubber paver curl up for non-glued-down installation. The corner curling becomes worse and worse as paver's thickness decreases. This invention invented Corner-Interlocking designs to prevent corner curling. This Corner-Interlocking invention prevents corners from curling and interlocks rubber pavers (especially for thin rubber pavers) in place for non-glue-down installation.