Guardiola's side had 18 shots but left Selhurst Park ruing a series of misses on a significant night in the title race.
Bernardo Silva and Aymeric Laporte were guilty of the most glaring miscues, with Palace keeper Vicente Guaita keeping the leaders at bay with several saves.
With second-placed Liverpool having won at Brighton on Saturday, City are now just four points clear of Jurgen Klopp's team.
Liverpool can close to within one point of City if they win their game in hand at fourth-placed Arsenal on Wednesday.
But Guardiola showed no signs of losing his cool as he insisted he was happy with City's performance and their position in the title battle.
"We played a good game and created a lot of chances but couldn't convert. Sometimes it happens," he said.
"I would prefer to have won, of course, but the way we played was amazing in a difficult stadium with the grass not perfect.
"There are many games still to play. We have to win a lot but the way we played, no regrets about the team."
Given Liverpool's red-hot form, the stalemate in south London could tip the balance of power towards Merseyside.
Liverpool have been so relentless that City need to be perfect to hold them off, and this draw, together with the recent defeat against Tottenham, have left them vulnerable to the Reds' sustained assault.
"Luck doesn't exist in football. We have to score goals and we didn't do it," Guardiola said.