Biomolecules of marine origin have many applications in the field of biotechnology and medicine, but still hold great potential as bioactive substances against different diseases. The purification or total synthesis of marine metabolites is expensive, and requires a reliable selection method to reveal their pharmaceutical potential prior to clinical validation. This study aimed to explore the hidden potential of natural products from the gorgonian genus Antillogorgia as anti-SARS-CoV-2 agents, via binding affinity assessments and molecular dynamics (MDs) simulations. The three-dimensional protein structures of the nsp16–nsp10 complex, nsp13, and nsp14 were acquired from the RCSB PDB database. All 165 natural products (NPs) were discovered using the PubChem, ChemSpider, and CMNPD databases. The freeware Autodock Vina was used to conduct the molecular docking procedure, once the proteins and ligands were prepared using BIOVIA discovery studio and Avogadro software v1.95. Before running MDs simulations using the CABS-flex 2.0 website, the binding affinity assessments and amino acid interactions were carefully examined. Just twelve NPs were selected, and five of those NPs interacted optimally with the catalytic amino acids of proteins. To conclude, pseudopterosin A (−8.0 kcal/mol), seco-pseudopterosin A (−7.2 kcal/mol), sandresolide B (−6.2 kcal/mol), elisabatin A (−7.0 kcal/mol), and elisapterosin A (−10.7 kcal/mol) appeared to be the most promising candidates against the nsp16–nsp10, nsp13, and nsp14 proteins.