The United States Historical Climatology Network (USHCN) temperature database shows a significant upward trend over the past half century. In this investigation, we calculate the spatial entropy (dissimilarity or disorder) associated with the temperature trends of 1,221 stations in the fully adjusted USHCN. We find that over the network, the spatial entropy levels are significantly and positively related to the observed temperature trends suggesting that stations most unlike their neighbors in terms of temperature change tend to have a higher temperature trend than their neighbors. These results suggest that the USHCN contains some questionable warming signals at some stations, despite the many attempts to quantitatively control for these contaminants.