Чтобы использовать Twitter4J для получения всех сообщений от пользователя, вам нужно будет сделать запрос на нескольких страницах ..
Ниже код на основе примера на GitHub
Twitter unauthenticatedTwitter = new TwitterFactory().getInstance();
//First param of Paging() is the page number, second is the number per page (this is capped around 200 I think.
Paging paging = new Paging(1, 100);
List<Status> statuses = unauthenticatedTwitter.getUserTimeline("google",paging);
Просто зацикливайтесь и продолжайте захватывать новые страницы, пока не появятся новые сообщения.