GUIs may appear small on high-resolution screens, such as 4K monitors, due to scaling problems with Java Swing applications, particularly with the Nimbus Look and Feel. Effective solutions include modifying the paintComponent function or using JVM options like -Dsun.java2d.uiScale. These adjustments enhance usability and maintain design consistency across different screen resolutions.