Suitable time series representations play an important role in classification tasks. In this letter, we investigate the use of recurrence-plot-(RP)-based representations in the classification of eucalyptus regions in remote sensing images. The proposed framework is composed of three steps. First, time series associated with image pixels are represented by RP images; next, RP images are characterized by means of visual description approaches; finally, we use a soft computing framework based on genetic programing to discover an effective combination of time series dissimilarity functions to combine extracted features. Performed experiments in a eucalyptus classification problem demonstrated that the proposed framework is effective when compared to approaches based on the use of time series itself.