Cancer continues to be one of the most important health problems worldwide, and the identification of novel drugs and treatments to address this disease is urgent. During recent years, marine organisms have proven to be a promising source of new compounds with action against tumoral cell lines. Here, we describe the synthesis and anticancer activity of eight new 3-alkylpyridine alkaloid (3-APA) analogs in four steps and with good yields. The key step for the synthesis of these compounds is a Williamson etherification under phase-transfer conditions. We investigated the influence of the length of the alkyl chain attached to position 3 of the pyridine ring on the cytotoxicity of these compounds. Biological assays demonstrated that compounds with an alkyl chain of ten carbon atoms (4c and 5c) were the most active against two tumoral cell lines: RKO-AS-45-1 and HeLa. Micronucleus and TUNEL assays showed that both compounds are mutagenic and induce apoptosis. In addition, Compound 5c altered the cellular actin cytoskeleton in RKO-AS-45-1 cells. The results suggest that Compounds 4c and 5c may be novel prototype anticancer agents.