Sea Surface Temperature (SST) is of great importance to study several major phenomena due to ocean interactions with other earth systems. Previous studies on SST based on statistical inference methods were less accurate for longer prediction lengths. A considerable number of studies in recent years involve machine learning for SST modeling. These models were able to mitigate this problem to some length by modeling SST patterns and trends. Sequence analysis by decomposition is used for SST forecasting in several studies. Ensemble Empirical Mode Decomposition (EEMD) has been proven in previous studies as a useful method for this. The application of EEMD in spatiotemporal modeling has been introduced as Multidimensional EEMD (MEEMD). The aim of this study is to employ fast MEEMD methods to decompose the SST spatiotemporal dataset and apply a Convolutional Long Short-Term Memory (ConvLSTM)-based model to model and forecast SST. The results show that the fast MEEMD method is capable of enhancing spatiotemporal SST modeling compared to the Linear Inverse Model (LIM) and ConvLSTM model without decomposition. The model was further validated by making predictions from April to May 2023 and comparing them to original SST values. There was a high consistency between predicted and real SST values.