A business consulting proposal should be concise and focused. Ideally, it should be around 3-5 pages, providing enough detail to showcase your expertise and approach, while keeping it easily digestible for the client.