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
Philippa has the latest weather update for the east
Philippa has the latest weather update for the west
Triple killer Tobin 'definitely left other victims' says detective. Two of his victims were found buried at his former home in Margate