Abstract Background Population aging and the consequences of social distancing after the COVID-19 pandemic make it relevant to investigate the feasibility of remote interventions and their potential effects on averting functional decline. Objective (1) To investigate the feasibility, safety, and adherence of a remote protocol involving physical and cognitive exercises for older women with normal cognition; (2) to examine its effects on cognitive and well-being variables. Methods Twenty-nine women (age ≥ 60 years old) were randomized into experimental group (EG; n = 15) and control group (CG; n = 14). The EG performed a 40-minute session of cognitive and physical exercises, and CG performed a 20-minute stretching session. Both groups performed 20 sessions via videoconference and 20 on YouTube twice a week. The Mini-Mental State Examination, Verbal Fluency Test, Digit Span (direct an inverse order), Geriatric Depression Scale (GDS), and Well-being Index (WHO-5) were applied in pre- and post-interventions by phone. Results Overall adherence was 82.25% in EG and 74.29% in CG. The occurrence of adverse events (mild muscle pain) was 33.3% in EG and 21.4% in CG. The EG improved verbal fluency and attention (p ≤ 0.05); both groups had improved depressive symptoms. Conclusion The present study met the pre-established criteria for feasibility, safety, and adherence to the remote exercise protocol among older women. The results suggest that a combined protocol has more significant potential to improve cognitive function. Both interventions were beneficial in improving the subjective perception of well-being.