A barbeque grill scraper and related methods of use that utilize a scraping end formed of a heat-responsive material to remove char and other debris from the grilling surface. The grill scraper includes a conformable scraping edge formed of the heat-responsive material. As the conformable scraping edge is drawn back and forth along the heated grilling surface, a combination of pressure applied by a user as well as the heat of the grill surface results in the formation of individual grooves along the conformable scraping edge, wherein each groove is formed to match an upper profile of the grilling surface. Over time, the grooves fully conform to the upper profile of the grilling surface such that an entire cooking surface can be scraped clean of char and debris.