With a message of “Remember, Honor, Teach,” Wreaths Across America paid tribute to Tehachapi’s veterans Saturday morning by laying wreaths on their gravestones at the Eastside and Westside cemeteries.