毒刺劍客
要回答這個問題先要糾正一下題主的一個誤區，那就是在鴻門宴時候劉邦還有項羽的部隊不全是楚軍。
關於秦末時候楚國軍隊的來源，史書上有記載的主力有三股力量。
第一股力量來自項梁，這支部隊以八千江東子弟為核心，吸納了英布、蒲將軍的部隊，這是楚國最為強大的一股軍事力量。
第二股力量來自呂臣，這呂臣的部隊來自於陳勝吳廣的起義軍，陳勝吳廣失敗後部隊被呂臣收編重組。
第三股來自劉邦，來源是劉邦沛縣起家的子弟兵，漢朝開國功臣有一半以上來自這支部隊，但剛投奔楚懷王時這支力量是最弱的。
項梁戰死後，楚懷王開始為掌控軍事力量做出努力，將項梁、呂臣的部隊指揮權全部收到了自己手上，劉邦的勢力較弱得以倖免，而當楚懷王派出軍隊伐秦時兵分三路。
第一路宋義指揮，後面故事大家都知道，項羽殺宋義奪兵權，在鉅鹿擊敗秦軍，天下諸侯對項羽俯首帖耳，諸侯聯軍由項羽為指揮直搗關中，史書記載這支部隊有四十萬人，而楚軍可能只佔其中三分之一。
另一路劉邦率領自己的部隊，兵力極少，在函谷關吃癟才無奈轉向，當到達宛城的時候兵力剛過萬，靠的是一路收降秦軍，在鴻門宴的時候聚集了十萬人。
最後一路因記載不多往往被大家忽略，共敖向南收復楚國舊地南郡。
因為項羽主導聯軍，劉邦收納了眾多秦國降兵，所以大家才會覺得他們都是楚軍。
不惑閒談
楚國的強大是相對的，它這個強大並不是那種以一挑六，他的強，只強在一個人那就是西楚霸王項羽。
為什麼會這麼說呢？第一楚國並沒有那種統一天下的實力，在這之後新手霸王項羽，赤峰天下諸侯自己回到西楚成就自己的霸王美夢的時候，齊國發生內亂，楚國竟然在短時間之內沒有辦法擊敗一個已經發生內亂的齊國。
這已經很說明問題了，楚國的實力之強並不是那種碾壓式的實力，而是一種再單點方面的強悍，如果有人躲起來跟他玩兒游擊戰吶，楚國就只能夠疲於奔命，彭越就是通過這一招活活耗死的西楚霸王。
楚國軍隊能力強強就強在一個人西楚霸王項羽最多再加上他麾下的軍隊，也就那大概核心的幾萬人。
西楚霸王項羽大家更多的只是記得這個人力能扛鼎舉動特別厲害，可實際上大家往往忽略的就是這個人在戰術素養上也特別的強，西楚霸王項羽，那可是萬人敵的出處，小時候就熟讀兵書項梁更是不惜代價的再教他各種各樣軍隊方面的理念。
所以西楚霸王項羽的軍事造詣特別強，這也就造成了他8000子弟兵渡過江東，（今日頭條漩渦鳴人yy首發於悟空問答）卻能打下一個諾大的楚國江山。在這之後在鉅鹿之戰面對秦國軍隊的挑戰，禁能夠一舉將其擊潰，彭城之戰，楚國3萬大軍挑戰幾十萬諸侯聯軍，大獲全勝。
所以說，西楚霸王項羽的單人軍事造詣特別強，再加上配合他的一支強大的西楚精兵，所以他能夠締造很多的奇蹟，也正是這些奇蹟造成了一種錯覺，就是楚國的軍事實力特別強。
當項羽和劉邦執著於前線的時候，楚國的大將龍居率領20萬楚兵，北上去迎戰南下的韓信，結果遭受慘敗，也正是這一場慘敗，使得楚國的軍事實力徹底被消耗一空。
你可以說是韓信的指揮能力強，你也可以說是韓信準備充分，但你不可否認的就是這一次楚國，確實是傾家蕩產而來，也就項羽必須在前線牽制著劉邦，可就是這樣楚國失敗了，由此可見楚國的實力並不是那種變態強，他的強悍只是建立在西楚霸王這一個方向上。
但是這樣的國家通常都是悲劇的，單方面實力強造就在亂石之中，他們能夠獨領風騷，能夠創造一個強大的國家，可是呢，在這之後就會面臨發展上面的疲軟問題，最後被一個更加綜合的國家給超越。
漩渦鳴人yy
楚國強大。
一是因為其底子在，原來楚國就是面積最大的諸侯國。
二是因為其國都離秦地較遠。
離秦地最近的魏韓，秦軍一出門就打他們，有他們當子彈更方便後方的楚國滾雪球。
而趙國爭奪更是促成了列國決戰，本來趙國也是一等一的強國，但距離秦地還是太近了，後來封19王4個都是趙系人馬，跟楚國等同，可見其實力不弱。
長島男爵
嬴政是一個聖人，在平定天下之後，沒有大規模清洗其它諸侯國的權貴階層，導致只是表面統一，但是暗地裡相互勾結，隨時隨地復國，只是礙於秦朝的軍事經濟強大，和嬴政的英明神武才不得不隱藏起來，伺機而動，
謀世123
楚國在春秋時是很強大的，有很長一段時間與另一個霸主經過晉國爭霸，是當時有數的強國之一。可是當吳國攻入楚國都成後，楚國就開始萎靡不振。到了戰國時期，昏庸的楚懷王被秦國耍得團團轉，也讓屈原悲憤投江，自己也客死異鄉。可是就是這個被秦軍佔領土地，首都被佔的國家，在幾十年之後，在項羽的帶領之下破壺沉舟，以少勝多，贏得鉅鹿之戰。
為何被秦滅國之後，楚國依舊有這麼強的軍隊？
楚國的輝煌
楚國前期其實一直很強大的，領土最大、人口最多、軍隊最多。楚國曾經是有統一中國的條件的，結果沒有捉住機會反而慘遭滅國之災。春秋三百年間，楚國就滅了大約四五十個國家，在戰國七雄中首屈一指。楚軍是當時中國最為好戰的軍隊，楚莊王擊敗中原霸主晉國，問鼎中原，國勢也上升到定點。
楚國的率弱
春秋後期楚國國力由盛轉衰，公元前506年，可以說是楚國的轉折點，柏舉之戰吳國軍隊攻入楚都，打敗楚軍，幸得秦軍營救才趕走吳國軍隊！柏舉之戰後楚國國力大幅度衰弱，再也無力參加中原大戰。
秦統一六國後，秦始皇對其他六國遺民大多采取殘酷的政策統治，導致六國怨聲載道。自其死後，其子秦二世更加變本加厲，加上宦官趙高指鹿為馬，禍亂朝政，最終導致各路起義。而項羽便是在這時出現，楚人對秦人的恨，使得項羽率領的楚軍在對戰秦軍時振奮英勇，無懼生死，最終在鉅鹿之戰中打贏二十萬秦軍，逼得章邯投降。真是“楚雖三戶，亡秦必楚”啊。
楚軍的強大還表現在四年的楚漢之戰中，期間屢屢大破劉邦漢軍。其中彭城之戰，劉邦率領五路諸侯合計五六十萬兵馬攻打彭城。項羽聽聞後，親自率領三萬精兵救援彭城，用了不到一天的時間，三萬楚軍就把劉邦大軍打得落花流水、四處逃竄、死傷無數。
而其他幾路諸侯，根本沒有實力去抗衡當時如日中天的項羽，戰鬥力差距非常的大。
結語：楚軍在秦朝被推翻時依舊保留有強大的實力，關鍵在於有項羽這一靈魂人物。正所謂將熊熊一窩，楚軍在項羽帶領下一路披荊斬棘，差點統一天下，而這些也是其他諸侯所不能比的。
南柯夢說
其實楚國一直都挺強大，在整個春秋戰國，他們雖然不是什麼霸主地位，但是在整個春秋戰國一直都有舉足輕重的地位！楚國地盤最大，人口最多，魚米之鄉呢！呵呵！現在知道啦？其實，中國歷史上，南方一直都比北方穩定，也一直是全國的產糧區！這個應該沒有什麼爭議的吧？而且，還有個有趣的現象，南方是少有能出現統一天下的人才！歷史上，基本都是北方統一南方！可是呢，在亂世的時候，卻絕大多數時候是南方人推動席捲全國的起義運動居多！南方人相對於北方人，軍事能力稍弱！當然是指整體而言！可是別忘啦，從古至今，行政人才，南方人比北方人強！呵呵！這也是整體而言！沒意見吧？呵呵！現在明白為什麼嗎？不是南北人種有差異！歷史上，從很久以前，中國就有很多次大的南北人口大遷徙！小規模的更多！所以呢！南方人和北方人只是地理位置不同而已！沒有什麼人種上的差異的！但是，因為地理位置不同，所以呢，造就南北的文化差異，這又是比較明顯的！對不對？這就是造成南北人有所差異的原因！當然是指整體而言！絕大多數人而言的！北方不出行政人才？也出呢！而且出的都是很優秀的人才呢！南方不出軍事人才？也出呢，而且一出就是出很優秀的軍事人才！
