Play mats having a safe surface for play and including various scenes are provided. A play mat can include a plurality of puzzle pieces with uniform puzzle edges that can be assembled in many orientations. Continuous features can be included on mat pieces. The features can continue uninterrupted from one piece to the other regardless of how the pieces are assembled. A play mat can further comprise a plurality of border pieces to enable the play mat to have smooth outer edges. Border pieces can further comprise the continuous feature such that the continuous feature continues uninterrupted from the pieces onto the border. Other aspects, features, and embodiments are also described and claimed in the application.