Lindsey popped the question to the actress when the couple visited a beach in Oregon, reported Us magazine.
The two made the surprise stop during a road trip from Vancouver, Canada, where Aytes films US drama "Mistresses", to Los Angeles.
Both Aytes and Lindsey shared their big news on Instagram, with Aytes posting a photo collage of the seaside proposal.
She added the caption, "He asked me to marry him and I said Yes! I feel so blessed to have this amazingly beautiful man in my life! God is so good.