In one message obtained by the Mail on Sunday, the Prime Minister thanked Mrs Brooks for letting him ride one of her horses, joking it was "fast, unpredictable and hard to control but fun".
In another the journalist, who faces trial in connection with the phone hacking scandal, praised Mr Cameron's speech to Tory conference, saying: "I cried twice."
The playful texts are apparently part of a cache of texts and emails handed to Lord Justice Leveson's media standards inquiry.
More top news
Finbar Shirley told police he broke in because he 'liked to see how others lived'
Three elderly passengers were killed and the driver injured when their Honda was in collision with a Hyundai
Philippa has Sunday's weather for the east