The couple were also spotted visiting a school and dining out, the Los Angeles Times reported. Fans mobbed the musicians Thursday while they were at La Guardia restaurant, People reported.
Some media outlets reported the couple were in the Communist country as tourists, which would be illegal because of the longstanding U.S. embargo against Cuba, the Times said.
The Miami Herald reported the government has issued some exceptions for cultural, religious academic and other types of visits.
Beyonce and Jay-Z married April 4, 2008.
In a recent interview with British Vogue, Beyonce said she's "happily married. I love my husband."