Nearly 7.5% of all human protein-coding genes have been assigned to the class of RNA-binding proteins (RBPs), and over the past decade, RBPs have been increasingly recognized as important regulators of molecular and cellular homeostasis. RBPs regulate the post-transcriptional processing of their target RNAs, i.e., alternative splicing, polyadenylation, stability and turnover, localization, or translation as well as editing and chemical modification, thereby tuning gene expression programs of diverse cellular processes such as cell survival and malignant spread. Importantly, metastases are the major cause of cancer-associated deaths in general, and particularly in oral cancers, which account for 2% of the global cancer mortality. However, the roles and architecture of RBPs and RBP-controlled expression networks during the diverse steps of the metastatic cascade are only incompletely understood. In this review, we will offer a brief overview about RBPs and their general contribution to post-transcriptional regulation of gene expression. Subsequently, we will highlight selected examples of RBPs that have been shown to play a role in oral cancer cell migration, invasion, and metastasis. Last but not least, we will present targeting strategies that have been developed to interfere with the function of some of these RBPs.